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IRINA NENCIU 

Abstract. In li : Nenciu and Simon found that the analogue of 
the Toda system in the context of orthogonal polynomials on the 
unit circle is the defocusing Ablowitz-Ladik system. In this paper 
we use the CMV and extended CMV matrices defined in [S] and 
[131114) . respectively, to construct Lax pair representations for this 
system. 



1. Introduction 

The aim of this paper is to present new results concerning the Ablowitz- 
Ladik (AL) system. More precisely, we use the connection between the 
AL system and the theory of orthogonal polynomials on the unit circle 
to construct Lax pairs associated to the Hamiltonians in the defocusing 
AL hierarchy. Our main investigation focuses on the periodic case, but 
these results translate to corresponding statements in the finite and 
infinite cases. 

We briefly introduce the main players. The defocusing AL equa- 
tion was defined in 1975-76 by Ablowitz and Ladik [U 12] as a space- 
discretization of the cubic nonlinear Schrodinger equation. It reads: 



(1.1) -ia n = pl(a n+ i + a n -i) - 2a n , 

where a = {a n }c©isa sequence of complex numbers inside the unit 
disk and 

2 1 I |2 

The analogy with the continuous NLS becomes transparent if we rewrite 
flUH) as 

-ia n = a n+ i - 2a n + ct„_i - \a n \ 2 (a n+ i + a„_i). 

Here, and throughout this paper, / will denote the time derivative of 
the function /. 

l 
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We note that the name "Ablowitz-Ladik equation" that we use here 
for (jl.ljl is sometimes used for a more general equation that was intro- 
duced in the same paper pQ. Moreover, also appears in the litera- 
ture under the name IDNLS (integrable discrete nonlinear Schrodinger 
equation). So far, the study of this equation focused mainly around 
the inverse scattering transform; see, for example, [3J Chapter 3] and 
the references therein. Other aspects of the Ablowitz-Ladik equations 
have been further studied, for example, in [S], 0, [ID], [H], [12]; [TBj . 
and [T7j. 

We will try to understand from a different perspective: that of 
the theory of orthogonal polynomials on the unit circle. We concentrate 
on the periodic problem as it was the first one solved, and our main 
results for the finite and infinite defocusing Ablowitz-Ladik systems 
follow from the corresponding result in the periodic case. 

While more details can be found in Appendix [B] and we shall freely 
use all the notation introduced there, we present here some of the main 
notions and relevant results. Let /i be a probability measure on the 
unit circle. By applying the Gram-Schmidt procedure to 1, z, z 2 , . . . , 
one can define the monic orthogonal polynomials {$ n }n>o- They obey 
a recurrence relation 

$ n+ i0) = z$ n (z) - a n $* n (z) 

for all n > 0, where 

is the reversed polynomial, and a = {a n } n >o is the sequence of Verblun- 
sky coefficients. (The use of the same notation as in (jl.ljl is not a coin- 
cidence, as we will see.) If we represent the operator of multiplication 
by z on L 2 (d/i) in an appropriate basis, we obtain a 5-diagonal unitary 
matrix 
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This matrix was first discovered by Cantero, Moral, and Velazquez 
[3], and is called the CMV matrix. Furthermore, if the Verblunsky 
coefficients are periodic, one can very naturally define the extended 
CMV matrix £ (as in (|B.9jl ) and its Floquet restrictions £^ to the 
periodic subspaces (see Chapter 11 of jUj). 
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The theory of periodic Verblunsky coefficients was first studied by 
Geronimus, and, more recently, by Peherstorfer and collaborators, and 
Golinskii and collaborators (for detailed references to their work, see 
|14j). Simon used the analogy with Hill's equation to fully develop 
the theory for periodic Verblunsky coefficients in |T4"| Chapter 11]. In 
particular, he defines the discriminant A(z) naturally associated to this 
periodic problem and finds that 

Proposition 1.1 (Simon). Letp (the period of the coefficients) be even. 
Let {<yj}?Z Q and {7j}jZ be two elements of D p . The following are 
equivalent: 

(1) A(z; {aj}) = A(z; fa}). 

(2) rij(l — \ a j\ 2 ) = llj(l — bil 2 )' and the eigenvalues of £(p)({a.j\ P j =Q ) 
and ^(/?)({7j}j=o) coincide for one (3 G <9B. 

(3) The eigenvalues of £^({aj}^Z ) and £(/3)(fa}^Zo) are equal for 
all 3 e DC. 

(4) s V ec(£ ({a^Zl)) = spec(£({ 7j }^)). 

When these conditions hold, we say that {aj}^Zl and fa^ZQ are 
isospectral. 

Next, we present two examples which represented a first step in es- 
tablishing the connection between OPUC and the AL system. For the 
full computations which justify our claims, see Examples 11.1.4 and 5 
in [H|. 

Example 1 (Geronimus). Let a G D and define ocj = a for all j > 0. 
The isospectral manifold in this case is a circle 

{a = (1 - p 2 ) 1/2 e t9 : 9 G [0,2vr]} 

if | a | 0, and a point (or a zero-dimensional torus), a = 0, if \a\ = 0. 

Example 2 (Akhiezer). Consider «2j = ot and o^j+i = a ' ' i with a, a' G 
D and j > 0, to be periodic Verblunsky coefficients with period p = 2. 
Again the discriminant is easily computable and 

(1.2) A(e l9 ) = — [cos(0) + Re(aa')]. 

PP 

Let 6± G [0, 7r) solve cos(6 l ±) = — Re(aa') ±pp'. Note that | Re(aa / )| + 
Pp' < 1, and hence there are always solutions, with < 9 + < 9- < tt. 
Hence |A(e i6l )| < 2 if and only if ±9 G [#+,#_]. We are interested in 
finding the set of pairs (a, a') G D 2 which lead to a given A of the form 
(|1.2|) . This can be done explicitly, and the conclusion is that 
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• There are no open gaps for |a| = \a'\ = 0, and so the isospectral 
manifold is a point (0- dimensional torus). 

• There is exactly one open gap when a = ±o/ ^ 0, which leads 
to the isospectral manifold being a circle. 

• There are two open gaps if and only if the isospectral manifold 
is a two-dimensional torus. 

The two examples above suggest that D p fibers into tori, generically of 
real dimension p, half of the real dimension of D p . This was proved by 
Simon in |14j . 

Recall that a Hamiltonian vector field Vjj is called completely inte- 
grable on a domain D contained in a manifold of real dimension 2n if 
there exist n integrals of motion Hi = H, H 2 , . . . , H n whose gradients 
are linearly independent on D and which Poisson commute. In this 
case, the Liouville- Arnold- Jost Theorem (see [2] and [Zj) says that if 
iV = f] k H^ l (ck) is compact and connected, then it is an n-dimensional 
torus. Finding the symplectic structure and the integrable system nat- 
urally associated with periodic Verblunsky coefficients and the notion 
of isospectrality defined above was the main purpose of the work of 
Nenciu and Simon [TH Ch.ll, Section 11], that we shall briefly de- 
scribe here. 

We begin by defining the symplectic structure. We are considering 
the problem of periodic Verblunsky coefficients with period p. So we 
are interested in a symplectic form on D p , which has real dimension 2p. 
Let a = (a , • • • , a P -i) £ D p , and let Uj = Reaj and Vj = Imaj for all 
< j < p — 1. Then we define our symplectic form by 



As all of the subsequent computations will involve only the correspond- 
ing Poisson bracket, let us note that, for / and g functions on IF, we 
have 




(1.3) 



(1.4) 




ly^ 2 I" df dg df dg 

2 Pi Q u . dvj dvj duj 



(1.5) 




^ 2 \dj_dg_ _ df dg ' 

3 dotj daj dctj dctj 



where for z 



u + iv G © we use the standard notation 




and 
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Lemma 1.2. The 2-form defined by (jl.HJl is a symplectic form. Equiva- 
lently, the bracket (jl.4|) obeys the Jacobi identity and is nondegenerate. 

Proof. u is a sum of 2-forms, each of which acts only on one of the 
variables otj for < j < p — 1. But any 2-form is closed in M. 2 , and 
hence u is closed. It is also nondegenerate, since the function pj 2 is 
positive on D p for each j. □ 

The first result is 

Theorem 1 (Nenciu - Simon). With the above Poisson bracket we have 



(1.6) {A(z),AH} = 
for any z,w G C. 

In particular, one has 

Corollary 1.3. The Hamiltonian flows generated by A(z) for z G <9B 
and by YVj^Pj a ^ commute with each other and leave A(w) invariant. 

Theorem ^ is proved using the expression of A in terms of Wall 
polynomials and the recurrence relations that they obey. For details, 
see Section 11.11 of ^1] and the references therein. 

Moreover, the coefficients of the monic polynomial 

^(iiPi)A(z) 

j=0 

come in complex conjugate pairs: Cj = c p -j. If we also take into 
account the fact that Co = c p = 1 and c p /2 is real, we get that the real 
and imaginary parts of the Cj with 1 < j < | — 1, together with c p /2 

and n^o^i' f° rm a se ^ of p commuting integrals. Note that the real 
dimension of the space D p of the Verblunsky coefficients is 2p, twice 
the number of the Hamiltonians described above. 

The next natural question concerns finding Lax pairs associated to 
these commuting Hamiltonians. 

Remark 1.4. Recall that finding a Lax pair representation 

(1.7) L=[L,P] 

for an evolution equation allows one to identify the eigenvalues of L 
as conserved quantities. This is usually done in the case when L is 
selfadjoint, but essentially the same proof works in the case that we 
are interested in, when L is unitary. 
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Indeed, let A G S 1 be an eigenvalue of L, a unitary matrix, and 
the corresponding unit eigenvector. Then 

A = (L0,0) 

and hence 

A = (L0,0) + (L0,0) + (L0,0). 

Note that 

(L0,0) + (L0,0) = (0,L*0) + (L0,0) 
= (0,A0) + (A0,0) 
= A[(0,0) + (0,0)] 

= A(0,>) 
= 0, 

as ((p, 4>) = 1. So, 

A = (i^0) = ([L,P]0,0) 
= (P0,L*0)-(PL0,0) 
= (P0,A0)-(AP0,0) = O. 

As it turns out, the coefficients a,- for which Nenciu and Simon ob- 
tained Poisson commutativity are not the Hamiltonians we will be 
working with here, while being closely related to them. 

A consequence of Theorem 11.2.2 and formula (11.2.17) of ^1] is 

p-i 

(1.8) det(z- Q (1) ) =^{j[ Pj )[A(z) -2], 

j=0 

where Q(i) is the restriction of £ to the space of p-periodic l°° sequences 
(see the definition of Qu) in Section^. In particular, this shows that 
rij=o Pj an d the coefficients of A Poisson commute if and only if YHjZa Pj 
and the real and imaginary parts of the traces of the first | powers of 
Q(i) Poisson commute. These are (essentially, see Proposition I2.5|) the 
Hamiltonians we will be working with. They are the natural functions 
to consider by the fact proved above, that existence of Lax pairs implies 
conservation of the eigenvalues, and hence of the traces of powers of 
the Lax matrix. 

The organization of the paper is as follows: In Section[2]we define the 
objects involved in the periodic problem and present the main result, 
Theorem El and its consequences. Section El contains the ideas of the 
proof of the main theorem, Theorem El while in Appendix El we give 
the full computations involved in this proof. Sections |U and El deal with 
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the finite and infinite cases, respectively. Finally, Appendix El gives the 
necessary background on the theory of orthogonal polynomials on the 
unit circle. 

2. The Main Results in the Periodic Case 

We must first define our Hamiltonians K n . Essentially, they are 
traces per volume of the powers of the extended CMV matrix £. 

Consider the periodic Ablowitz-Ladik problem with period p. If p is 
even, then let £ be the extended CMV matrix associated to these a's; 
if p is odd, think of the sequence of Verblunsky coefficients as having 
period 2p and thus define the extended CMV matrix £. 

For each n > 1, we define the Hamiltonians we will be working with 
as: 

1 p ~ l 

(2-1) K» = 

For n = 0, we set 

p-i 

3=0 

Finally, for A a doubly-infinite matrix, we set A+ as the matrix with 
entries 

{A jk , if j < k; 
lAjj, if j = k; 
0, iij>k. 

The central theorem of our paper is: 

Theorem 2. The Lax pairs for the n th Hamiltonian of the periodic 
defocusing Ablowitz-Ladik system are given by 

(2.2) {£,K n }=[£,i£«\ 
and 

(2.3) {£,K n } = [£,i{£»)*\ 
for all n > 1 . 

Here we use {£, /} to denote the doubly-infinite matrix with (j, k) 
entry {£jk, /}; also, £™ denotes (£ n )+ ■ 

Remark 2.1. The form of Theorem |21 and the main idea of the proof 
were inspired by the analogous result of van Moerbeke JH] for the 
periodic Toda lattice. But none of the two results implies the other. 
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Moreover, in the case of the Toda lattice, the necessary calculations 
are very simple due to the tri-diagonal, symmetric nature of the Ja- 
cobi matrices naturally associated to that problem. The analogue on 
the circle are CMV matrices, whose more complicated structure makes 
proving this result computationally much more involved. 

But we are dealing with a finite dimensional problem, so we are 
interested in finding appropriate finite dimensional spaces to which we 
can restrict the operators in (|2.2j) and (|2.Hj) . Also, we want to express 
the Hamiltonians K n in terms of these restrictions. 

The following lemma is an immediate consequence of the structure 
of £; it can easily be proven by induction whenever £ can be defined. 

Lemma 2.2. Let n > 1 be an integer. Then £™ k is identically zero as 
a function of the Verblunsky coefficients if one of the following holds: 

\j -k\>2n + l 
or j — k = In and j and k are even 
or j — k = — 2n and j and k are odd. 

In particular, the number of entries which are not identically zero (as 
functions of the a ! s) on any row of £ n is bounded by An. 

Recall that the definition of £ depends on the parity of the period 
p. This explains why we need to study the cases p even and p odd 
separately. 

Let us first consider the case of the period p being even. We denote 
by the subspace of Z°°(Z) 

x {d) = {u e l°°(Z) | u m+dp = u m } 

of sequences of period dp. As the Verblunsky coefficients are periodic 
with period p, we find that £j +p ^+ P = £j,k for any j, k G Z, and hence 
£ n restricts to Xu) for all n G Z and d > 1. Moreover, if we denote by 

£fc ' k — 0, . . . ,dp — 1, the Z°°(Z) vector given by 

(£fe )j = 1 w hen j = k (mod dp), and otherwise, 
we have that {£o , £i > • • • 5 i s a basis in X^, and 

(cnAd)\ _ (cnA d )\ _ \ r cn 

\ C Sfc )j+p — \p )j — C j,k+ldp ■ 

Notice that this sum has only a finite number of nonzero terms for any 
choice of n,j, k,p, and d. 
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Let us denote by Q^) the matrix representation of the restriction £ \ 

in the basis {£q , 61 > • • • >£dp-i}- Then the matrix representing 
£ n \ X(£) in the same basis is Q? d \, whose entries are given by 



k+ldp 

lei 

for < j, k < dp — 1. 

Lemma 2.3. For dp > 2n + 1, we /wive that 

independent of d and equals K n . 
Proof. 

fc=0 

From Lemma 12.21 we know that £™ k = for \j — k\ > 2n. So for 

dp > 2n + 1 we get 

Qn \ ^ en <?n 

(d),kk — °k,k+ldp — °kk • 

From this and periodicity we can conclude that 

dp— 1 p— 1 



^Tr(Q^) 4E^ = £ 5 ** = 

fc=0 fc=0 

is indeed independent of d. □ 



If p is odd, we consider the same objects as above, with the extra 
constraint that dp, and hence d, must always be even. Recall that 
in this case we define £ by thinking of the Verblunsky coefficients as 
having period 2p. For d even, we can then define X^) and Q^) as 
above, while always keeping in mind that we can use the results we 
just proved for dp = ~ • 2p. 

Therefore, if d is even and large enough, we have that 

2 2 dp ~ 1 2p ~ 1 

-jTr(Q[ l d) ) = ^2 £kk = £ £kk ■ 

The last observation we need to make is that in this case the entries of 
£ obey 

£jk £k+p,j+p • 
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This comes from the fact that 

and that £ and Ai are symmetric. Hence 

£k+ P j+p = £k+ P ,i-Mi,j+p = £-kiM-ij = £ik-Mji = £jk , 

as claimed. A straightforward induction shows that 

en en 

^k+pj+p jk 

for all n, and hence 

2p-l p-1 

^Tr(Q^) = - £kk = = 

fc=0 k=0 

also holds for p odd, as long as dp is even and dp > 2n + 1. 

So we proved that, with K n defined as in (j2.1J) . we have 
(2.5) K n = ^Tr(Q^) 

for dp even and greater than 2n + 1. 

Let us note that relations (|2.2|) and (|2.3j) hold in the sense of bounded 
operators on /°°(Z). Moreover, all the matrices in these relations obey 
the same periodicity conditions as £, so it makes sense to restrict (|2.2j) 
and (|2.3J) to X(d) for d > 1. By doing this we get 

Corollary 2.4. For all d > 1, with dp even, and n > 1, we have 

(2-6) {Q{ d ),K n } = [Q {d) ,iQ n {d)>+ \ 

and 

(2.7) {Q(d),K n } = [Q (dh i(Q? d)t+ n 

where we denote by + the matrix representation of (£ n )+ \ X^ in 

'(d) 

' ?dp- 



the basts {d d) ,d d) ,---,dli}- 



Note that Q™^ + is not an upper triangular matrix, as it contains 
entries which are generically nonzero in its lower left corner. 

Let us make an observation that will explain why we cannot simply 
use the traces of powers of Q(x) even if p is even, but also that we are 
not changing by much the Hamiltonians we are most interested in: 
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Proposition 2.5. For p even and 1 < n < | — 1, we have that 

K n = -Tr(Q^), 

but 

2 -Tr(Q^)=K p/2 + 2K^. 
Proof. From formula ()2.4|) and Lemma f2. 21 we see that, for n < | — 1, 

for all j — 0, . . . ,p — 1. This follows since, for \l\ > 1, 

\j-(j + lp)\>p>2n + l. 

Hence, using (|2.1|) . 

n y ' n ' JJ 

3=0 

If n = | and j even, the formulae ()2.4D . (I5.2|) . (j5.3|) . and periodicity 
of the Verblunsky coefficients imply that 



and 



en _i_ en 

J J j,j+P 

k=0 



zez 

— P n _|_ P n 

p-l 

k=0 



Therefore, 



V y j=0 y k=0 

as claimed. □ 
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Remark 2.6. An easy computation shows that 

{atj, 2 Re(i^i)} = ip^acj-! + a j+ i) 

and 

{aj,log(K )} = ioLj 

for all < j < p — 1. Hence fll.lj) . the periodic defocusing Ablowitz- 
Ladik equation, is the evolution of the Verblunsky coefficients under 
the flow generated by the Hamiltonian 2R,e(Ki) — 21og(-K"o)- 

From Theorem |2] and Corollary 12.41 we can immediately conclude 
that 

Corollary 2.7. The Lax pairs for the Hamiltonians Ke(K n ) andlm(K n ), 
n > 1, are given by 

(2.8) {£, 2 Re(K n )} = [£, + 
and 

(2.9) {£,2lm(K n )} = [£,£l-(£m 

while the corresponding statements for Q(d), d > 1 and dp even, are 
given by 

(2.10) {Q (dh 2Re(K n )} = [Qw,iQfo, + + i{Qfa, + )*\ 
and 

(2.11) {Q {d) ,21m(K n )} = [Q (d) , - (Qfo i+ )*] . 

In particular, relations ()2.10j) and (|2.11|) . together with Remark 11.41 
and (|2.5|) . imply that 

Corollary 2.8. 

{K n ,Re(K m )} = {K n ,lm(K m )} = 0, 

and hence 

{K n , K m } = {K n , K m } = 0. 
Define the doubly-infinite matrix V by 

V lm = {-l) l 5j-(X{pl). 

Proposition 2.9. The Lax pair representation for the flow generated 
by K Q = njlj p) is given by 

(2.12) {£,K } = [£,V}. 
In particular, we can conclude that 

(2.13) {K ,K n } = {K ,K n } = 0, 
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or, equivalently, 

(2.14) {K ,2Re(K n )} = {K ,2lm(K n )} = 0. 

Proof. The Lax pair representation (J2.12)) is checked by a straightfor- 
ward computation. It is based on the fact that the flow generated by 
Kq rotates all the en's by the same angle 

{aj,K } = iK aj , 

while 

[£, V]j,k = £j,k(V k ,k - Vjj). 
The Poisson commutation relations ()2.13|) and (j2.14J) follow, as in the 
previous cases, by restricting the Lax pair to periodic subspaces and 
concluding that the flow preserves eigenvalues, and hence traces. □ 

From (jl.8|) . Corollary 12. 8( and Proposition 12.91 we immediately get 
that rij=o Pi an d ^e coefficients of z p ^ 2 ^ YYj=o Pj^j [^( z ) ~~ 2] Poisson 
commute. Note also that, by (jl.8j) . we see that the connection between 
the i^'s and the c's cannot be explicitly written down. Hence one 
cannot write simple Lax pairs in terms of S for the flows generated by 
the c's. 

3. The Periodic Case: Proof of Theorem [21 

The main technical ingredient in the proof of Theorem |21 is the fol- 
lowing: 

Lemma 3.1. For all n > and j even, we have 

dK n+1 _ aj a j+1 ®jpj+i aijPj-i 



(3.1) 



(3.2) 



(3.3) 



_ pn "jrj-t-i pn _ "jrj-i pn 

da, ~ 2 Pj j+1 > j 2 Pj j+2 ' j 2 Pj 

OLjOLj— l p n _ - n - n 

2p~~ ~ aj+1 ~ r ' J ' 1 

9Kn+l_ pn _ p n cn 

da, 1 ' 1 j ' : 2 Pj tj+1 ' j 

2p 3 ^ 2p 3 2 Pj 

dKn+1 = _ Uj-lPj-2 p n Oj-iaj-2 _ OLj-xOLj n 

On, ; " 2^_x 2 Pj , ^ 2 ft -_x 

a j-lPj pn _ - cn _ 



2p 



'3-1 
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d-Kn+1 _ n cn n cn ®j-lPj-2 cn 

Remark 3.2. Note that, for any n > 1 and < j < p — 1, we have 



dPj V 9/3. 

and hence one can easily find the derivatives of K n with respect to ctj 
and dj from Lemma f3. II 

Proof. The proof reduces to direct computations once one notices that, 
by invariance of the trace under circular permutations, 

(3.5) 

dQ (d) \ 



(3.6) 



(<f) 



We give here the complete proof of ()3.1|) : ()3.2|) through (|3.4j) can be 
found in a similar way. 

Notice that, for j even, ay appears in exactly 6(i entries of Q(d). So 
(|3.1j) follows by periodicity and by a straightforward computation from 
(USD: 

da,- da, J ' {d) ' lk 

3 k,l 3 

= ~ —"j - -t'j-i.j ~ —Pj+^j+2,j ~ —Pj-ltj-lj+l 
fjj fJj pj 

fa • 

I 3 ~ cn =■ cn _ cn 

(Xj-lCjj +1 aj + iCj +1 j +1 Pj + iCj +2 j + i- 

Pj 

□ 



Before we embark on the proof of the main theorem, we provide 
another preliminary result; while the statement is almost certainly not 
new, we give a proof for the reader's convenience. 
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Consider an N x N matrix A having the following stair-shape 

\ 



1 ) 


0/ 

where the stars and 0's represent rectangular matrix blocks. Formally, 
that means that for any row number % there exists a column number 
so that = for all j > and the function i \— > is non- 
decreasing. In particular, it is also true that for any column j there 
exists a row so that Aij — for i < Note in passing that 
and i(J) are not equal. 

We will say, somewhat informally, that another matrix A has the 
same shape as A if A^ = whenever j > for all i. 

Lemma 3.3. Let A be a matrix as above and B an arbitrary N x N 
matrix. Then 

(3.7) [A, B + ]ij = [A, B]ij 

for all with j > j(i). This implies that, for the same indices 
with j > we have 

(3.8) [A,B^ tl =0. 

Remark 3.4. Note that: 

• If A and B commute, then the commutators [A, B + \ and [A, B-] 
have the same shape as A. 

• Also, by transposing these equations, we obtain the same type 
of result for "lower triangle shapes." 

• The same type of result holds for doubly-infinite matrices. In 
particular, if A and B are two doubly infinite, stair-shaped ma- 
trices such that the commutator [A, B] makes sense and equals 
0, then the commutators [A, £>+] and [A, £>-] are themselves 
stair-shaped. 



/ * 

* -k 

•k -k -k 

V * * * 
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Proof. We proceed by direct computation: Let be an index so 

that j > equivalently, i < Then 

[A, B + ]ij = AikB +t kj — B +ji kAkj 

k k 

= AikB +i kj — 2^ B + ^kAkj 

k<j(i)<j i<i(j)<k 

= ^ ] AikBkj — ^ ] BikAkj 

k k 

Since S_ = B — B + , we get that 

[A,BJ\ = [A,B]-[A,B+] 
and so the second relation is just a consequence of the first one. □ 

We are now ready to prove Theorem |21 
Proof. We will first deal with relation (|2.2|) for n + 1, n > 0: 

{£,^ +1 } = *[£,^ +1 ] 

The left-hand side matrix has two types of entries: the ones outside 
the shape of a CMV matrix, which are identically zero, and the ones 
inside the shape. 

The entries outside the shape are dealt with immediately by apply- 
ing Lemma 13.31 Indeed, £ and S n are doubly-infinite matrices, and 
they commute; hence, by the third observation above, the commutator 
has the same shape as E. 

We are now left with the entries (j, k) which are inside the shape. 
Before we start computing, we make a short observation. Consider the 
doubly-infinite matrix U given by 

Ujk — $j,k+l 

for all j, fceZ. In other words, U is the left-shift on Z°°(Z) in the usual 
basis. Note that for a doubly-infinite matrix B we have 

{WBU) 3 k = B 3 ^ k - 1 and (UBU*) jk = B j+1>k+1 . 

Consider £ = £({ctj}) to be a doubly-infinite CMV matrix. We 
know that 8 = CM. with 

C = diag(. ..,e o ,0 2 ,04, •••) 

and 

jM = diag(...,e_ 1 ,e 1 ,e 3 ,...)- 
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It is easily seen that 

U*£({a j }) t U = M({a j -. 1 }) and WMHa^fU = ^({a^i}), 
which implies that 

(3.9) WSda^fU = £(H_i}) 

is also a doubly-infinite CMV matrix. The same is true for 

U£({a j }) t U* = £({a j+1 }). 

We use the notation (|2.2|) m for the (ft, /) entry of relation ()2.2j) . and 
similarly for ()2.3j) . Assume we know ([2.2j) tw for a fixed pair of indices 
(fc, /). As for any {<x,} the matrix W^IA is a doubly-infinite CMV 
matrix, we know that 



(3.10) {(ws'u^Kn+tiws'u)} = iiwe'u, (irs'uy? 1 ^. 

But 



' -Tr (U? d) ( QL))" +1 W(d) ) 



and W is a constant matrix. Therefore, 

{(WS'U^uK^WS'U)} = (W{£ t ,K n+1 (S)}U) M 
(3-11) ={£ t k _ hl _ 1 ,K n+1 (S)} 

= {£i-i,k-i, K n+ i(E)}. 

On the other hand, 
(3.12) 

iiWS'U, {W£ l U)\\ kl = i(U*[£\ {£ t )l +1 ]U) kl = i[£\ {£ t )l + \_ l ^ 1 

= i[£\ (£!! +1 )Vu-i = i[£,£l +1 ]i-i, k -i. 
Plugging in (jSHD and flUEl) into (jSHH, one gets relation p Wii4 : 

-i,fc-i- 

If instead of considering W^U we consider U£ l W , we obtain that 
()2.2jk ; implies fl2.2|) ; + i In particular, this means that: 

• fOj lfefc ^ (|2. 2|)fc + i ;fc+1 

• flOj )fc+i,fc-i ^ ()2 .2|)t. |fc+2 

• (12^21) A;+l,fc ^ d2_ 1 2|)fc+l,fc+2- 
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So the proof of relation (|2.2jl is complete once we prove it for the indices 
(k, k), (k, k — 1), (k + 1, k — 1), and {k + 1, /c) with k even. 

We note here that we can apply the same reasoning as above to £* 
instead of £*, but we do not obtain anything new. 

Finally, these relations are proved using Lemma 13.11 We give the 
computational details in Appendix 1X1 

The second part of the proof deals with relation (j2.3|) for n+1, n > 0: 

{£,K n+1 } = [S,i(SZ +1 )*}. 

We shall proceed in very much the same way as with (|2.2jl . while in- 
corporating the necessary computational adjustments. 
Let us first note that 

(£«+!)* = ((£*) n + 1 )_. 

So Lemma f3. 31 and the subsequent remarks apply here too and we can 
conclude that has the same shape as £. 

Turning our attention to the entries inside the shape of £, let us note 
that using exactly the same reasoning as for equation (|2.2j) shows that 

• {Oj lfcA; (|2. 3|)fc + l ifc+ l 

• (J2 i 3Jfc+l,fc & $L2$k+l,k+2- 

So again we only have to check four relations; the only difference is that, 
in this case, (|Z3J)fc + i,fc+i, flZHH.fc+i. $ZMk,k+2, and (j2I3|>fc+i,fc+2 turn out 
to be computationally easier to verify. We do this in Appendix |XJ □ 

4. The Finite Case 

In this section we prove Lax pair representations for the finite Ablowitz- 
Ladik system. 

We are interested in studying the system 

— ia,j = p 2 j(aj + i + a.j-i) 

for < j < k — 2, with boundary conditions a„i = a^-i = — 1. The 
idea behind finding Lax pairs for this system is to take one of the a's 
in the appropriate periodic problem to the boundary, and identify all 
the objects obtained in this way. As it turns out, they are all naturally 
related to both the Ablowitz-Ladik system and orthogonal polynomials 
on the circle, and can be defined independently of the periodic setting. 

Let us elaborate. As presented in Appendix El if we start with a 
finitely supported measure /i on S 1 , the associated Verblunsky coeffi- 
cients are a , . . . , a.k-2 £ D, atk-i £ S 1 . The CMV matrix is in this 



LAX PAIRS FOR THE ABLOWITZ-LADIK SYSTEM 



19 



case a unitary k x k matrix 



C f = C f Mf 



with 



/ "o Po 
Po -"o 



and 



/ 1 



M 



f 



\ 



Pk-2 
Pk-2 -ttfc-2 / 

\ 



«1 Pi 

Pi -ot\ 



\ atk-i ) 

If, in addition, we restrict our attention to the case when otk~i = — 1, 
then we obtain the following connection between the finite and the 
periodic cases: 

Lemma 4.1. Let k be even andCf as above with a&_i = — 1. Define a 
doubly-infinite set of Verblunsky coefficients by periodicity: a n k+j = Qj 
for all n G Z and < j < k — 1. TTien the extended CMV matrix £ 
associated to these a 's has the direct sum decomposition 



(4.1) 



£ = ®sr(c f ), 



where S : Z°°(Z) -> Z°°(Z) ^s toe naM fc-s/w/i. 
in particular, the following also hold: 

d-l 

(4-2) Qw = 05 r (C/) 



r=0 



(4.3) K n (£) 
for all d > 1 and n > 1. 



n 



Proof. Relation (|4.1jl follows immediately if we observe that p r k-i 
for all r G Z, and this implies that (see equation (jB.lOJ) ) 

M = Q)S r (M f ). 
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By periodicity, we always have 



So (|4.1j) follows from the definition of C/ = CfAif. Likewise, (14. 2 j) is 
just the restriction of (|4.1|) to X^ d y So then 



d-l 



r=0 



□ 



and by taking the trace we get (|4.3j) . 

Note also that the Poisson bracket (jl.4j) separates the a's, and hence 
it naturally restricts to the space of (ao, . . . , atk-2, otk-\ = — 1) £ D . 
If two functions / and g depend only on a > ■ ■ ■ > a k-2, then 

- fc-2 



j=0 
fc-2 



9/ df dg 



3=0 



9/ d# 9/ <9# 



ctaj <9aj daij da 3 - 



where, as before, a 3 - = Uj + ivj for all < j < k — 2. 

So the next theorem is an immediate consequence of Theorem |2J 



Theorem 3. Let 

K{ = K n (C f ) = ±Tr(C]) 

for all n > 1. Then the Lax pairs associated to these Hamiltonians are 
given by 

(4-4) = [C /( *(<?)+] 

and 

(4-5) {Cf,Kt}=[C f ,i((C?)+)*\ 
for all n > 1 . 

Or, in terms of real- valued flows, we have 

(4.6) {C f ,2Re(Kl)} = [C,,i(C?) + + 
and 

(4.7) {C f ,2lm(Kl)} = [C f , (C}% - ((<?)+)*] 
for all n > 1 . 

As in the periodic case, since K[ is the trace of C", we obtain Poisson 
commutativity of the Hamiltonians: 
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Corollary 4.2. For allm,n > 1, we have that 

{Kl,Re(Ki)} = {Kl,Im(Ki)} = 

and 

{Kl,Ki} = {K[,Ki} = 0. 

Remark 4.3. Note that, since a^-i = — 1, we get Pk-i = 0, and so 
K = Yl^Zl p) EOon D*" 1 . But if we define 

3=0 

then 

{a m , Kq} = iK^a m , 

or 

{a m ,log(K^)} = ia m . 

But, even though acts on the a's in the finite case in the same way 
as Kq does in the periodic case, there exists no Lax pair representation 
for Kl in terms of Cf. The reason is that 

Tr {Cf,K$} = -iK^(a - a fe _ 2 ), 

which is not identically zero on © fc_1 , while the trace of a commutator 
is always zero. 

5. The Infinite Case 

Finally, we deal with the infinite defocusing Ablowitz-Ladik system. 
By this, we mean that we consider the system whose first equation is 

ia.j = Pj(aj +1 + Oj-i) 

for all j > 0, with the boundary condition a_i = 0. The idea behind 
constructing Lax pairs for this system is to use the finite AL result. 
Since each entry in a fixed power of the CMV matrix depends on only 
a bounded number of cc's, extending the finite Lax pairs to the infinite 
case only requires an appropriate definition of the "infinite" Hamilto- 
nians K l n for all n > 1. 

Let us explain these claims: Fix no > 1 and jo, mo > 0. Consider 
the finite problem with k very large (k > 20(jo + ko + n ) is sufficient, 
though a much more precise bound can be found). In this case, 

for all < j, m < j + 4, m + 4 respectively, and 1 < n < no- Say we 
can define a K % n such that its dependence on the first k cc's is the same 
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as that of K£. Then, for < j, m < j + 4, m + 4 respectively, we can 
replace "finite" by "infinite" in (j4.4)h ^ and (|4.5|h >mo . 

So the last element we need is i^^, the n th Hamiltonian for the infinite 
problem. It is a function defined on sequences {oj}j>o of numbers 
inside the unit disk, having a certain decay The condition that it 
must satisfy is that 

K l n ({a , ai..., a k -i = -1, 0, 0, . . . }) = K f n ({a , ax, . . . , a k -i = -1}). 
Given that 

K f n {C f ) = ^Tr(qO, 
a natural guess for K l n would be 

KHC) = -"Tr"(C n ). 
n 

But recall that the CMV matrix is unitary, so it is not trace class. 
Nonetheless, given the special structure of C, we can define our Hamil- 
tonian K l n following this intuition as the sum of the diagonal entries 
of C n . While this statement will be rigorously proved in the following 
lemma, the reason why one can sum the series of diagonal entries is 
that all of these entries have the same structure for shifted a's: They 
are the sum of a bounded number of "monomials." By "monomial" we 
mean a finite product of a's and p's. All the monomials that appear as 
terms in the diagonal entries contain at least one a factor. Since all the 
a's and p's have absolute values less than 1, and if we assume / 1 -decay 
of the sequence of coefficients, the one a factor in each monomial will 
ensure convergence of the whole series. 

The next Lemma and its proof explore in more detail the structure 
of the entries of powers of the CMV matrix and its consequences for 
the definition of Hamiltonians in the infinite case. 

Lemma 5.1. Let {otj}j>o £ / 1 (N) be a sequence of coefficients with 
ctj G D for all j > 0. Let C be the CMV matrix associated to these 
coefficients. Then the series 

(5-1) J2 c i* 

k>0 

converges absolutely for any n > 1 . 

Moreover, for any k > 0, we have thatC^ k depends only on ak-^n-i), 
. . . , Qjfe + 2n-i; where all the a 's with negative indices are assumed to be 
identically zero. 

Proof. We prove these statements by making two important observa- 
tions. 
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The first refers to the general, doubly-infinite case. Let {a.j\j(z% be 
a sequence of complex numbers in D, and £ the associated extended 
CMV matrix. Notice that the structure of S is such that there exist 
functions ff di and f° di defined on D 3 with 

for all j even and j — k — d±, and 

£j+i,k = f°,d! a i> a j+i) 

for all j even and (j + 1) — k — d\. Here e and o are used to denote 
"even" or "odd" respectively, and — 2 < d± < 1. 

Using this simple remark, one can prove by induction that, for all 
n > 1, there exist functions 

with — 2n < <i n < 2n — 1 such that 

£j,k = fn,j-k( a j-(2n-l), • • • , (Xj+(2n-i)) 

for j even and —In < j — k < 2n — 1, 

^"+l,fc = /n,j-fe+l( Q! j-(2n-l), • • • , «j+(2n-l)) 

for j even and — 2n <j + l — k < 2n — 1, and 

for all the other indices (l,m). 

Moreover, for \d n \ < 2n — 1, each such function f^f% is a sum of at 
most 4™ monomials, that is, products of a's and p's, and each monomial 
contains at least one a factor. The only entries containing only p's are 
the extreme ones: 

£j,j+2n = fn,-2n( a j-(2n~l), ■ ■ ■ , <X,'+(2n-l)) 
= PjPj+1 ■ ■ ■ Pj+2n-l 



(5.2) 

and 
(5.3) 



£j+l,j-(2n-l) = fn,-2n( a j-(2n-l), ' ' , «j+(2n-l)) 
= Pj-(2n-l)Pj-(2n-2) ' ' ' Pj 

for all j even. 

Fix n > 1. Each monomial in is bounded by the absolute value 
of one of the a's involved, and there are 4™ such monomial terms in 
each sum. Putting all of this together, we get that, for all j even, we 
have 

, < m^-(2n-l)\ + ■■■ + \a j+ 2n-l\). 
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The second observation we need to make in order to conclude the 
convergence of the series (J5.1j) concerns what changes in all of these 
formulae when we introduce a boundary condition a_i = — 1. 

From the discussion above, we see that actually 

nn cn 

u j,k ~ °j,k 

for j, k > 4n, as these entries only depend on a's with positive indices. 
(As we remarked earlier, these bounds are not optimal, but they are 
certainly sufficient for our purposes.) Hence we also get that 

\ C j,j\ ' l C i+iJ+il - 4n (K-(2n-i)| + • • • + |ay+2n-i|) 

for j > 4n even. So, since the sequence of a's is in I 1 , we get that, for 
any n > 1, the series (J5.1)) converges absolutely. □ 

We can now define our Hamiltonians as 

(5-4) K = K(C) = J2 c l*- 

k=0 

They are well-defined by the previous lemma, and, for any fixed j > 0, 
only a finite number of terms in the series depends on aj. We can 
therefore state our main theorem in the infinite case: 

Theorem 4. Let {ctj}j>o be an / 1 (N) sequence of complex numbers 
inside the unit disk, C the associated CMV matrix, and K l n the function 
defined by (|5.4j) . Then the Lax pairs associated to these Hamiltonians 
are given by 

(5.5) {C,K} = [C,iCl} 
and 

(5.6) {C,K} = [C,i(CZ)*] 

for all n > 1 . 

Or, in terms of real-valued flows, we have 

(5.7) {C,2Re(K)}=[C,iCl + i(Cl)*} 
and 

(5.8) {C,2lm(Ki l )} = [C,Cl-(Ciy} 
for all n > 1 . 

Proof. For each fixed n and entry (j, I), there exists a k large enough 
such that all the entries of C and C n that appear in (|5.5|b i and (J5.6jh ; 
are equal to the entries of Cf and , respectively, in the corresponding 
finite Lax pairs. 
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Moreover, since Cjj depends on two en's, and these appear in only 
finitely many of the terms in K l n , the Poisson brackets on the left-hand 
side are well defined finite sums and equal the corresponding Poisson 
brackets in the finite case. 

Therefore, the results of Theorem 0] follow directly from Theorem |3] 
and the observations in the proof of Lemma 15.11 □ 

Remark 5.2. As in the finite case, we define 

oo 
j=0 

Recall that 

p? = i-M 2 <2(i-N), 

and {aj}j>o € Z 1 (N). Therefore K l Q is well-defined and positive; also 
the following Poisson bracket makes sense 

{aj,\og(K l )} = -2iaj. 

But, as in the finite case, we cannot hope to find a Lax pair represen- 
tation for the flow generated by Kq in terms of C. The dependence 
of J2j>o{Cjji -^o) on is nontrivial, while ^2j >0 [C,A]jj is identically 
zero for any infinite matrix A for which the commutator makes sense. 
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Appendix A. Theorem [21 The Full Computations 
We prove relation (|2.2|) for the necessary indices. 
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First let k = I be even. Then 



i{£ kk ,K n+1 } = y)p 



9(-a fc _ia fc ) dK n+1 d{-a k _ x a k ) dK n+1 



docj 



d0Cj 



-Pk-i a k 

2 



dK n+1 2 dK n+1 



£7 71 £771 

-Pl-\OL k Pk-l£> k -\, k -2 - 0L k -2t k _ l k _ x 

OL k -\a k „ n a k -ip k 



daj J 



c k,k-2 



fc-i,fc 



2/Ofe-i 



-£ 



2p*-i 



fc-i,fc+i 



2pa 



fc+l,fe 



2/Ofe-i 

OfePfc+l cn 
^Pfc 



fc,k-l 



2PA 



fe-i,fc+i 



+ 



2pfe 



£ 



k,k+l 



Otk+l£, 



fc+l,fc+l 



Pk+l£, 



k+2,k+l 



On the other hand, 



\c cn+ll c cn+1 cn+l c 

= Pk-ldtk£ k -l,k + «fc-lPfc^,fc+l 



= Pfc-l^fc 



+«fc-lPfc 



£7 71 £771 

Pk-2Pk~\O k _ ltk _ 2 - a k _ 2 Pk~lt k -l, k -l 

— a k _ia k £ k _ lk — a k _ip k £ k _ lk+l 
p k -\6t k £l_ l k+l - a k -ia k £ k k+1 

i — £7 71 i £7 71 

+ Pfc a fc+l^fc+l,fe+l + PkPk+l^ k+ 2,k+l 



After a few simple manipulations, we find that i{£ kk , K n+ i}+ [£, 
equals 



kk 



Oi k -ia k 



{^k,k-2Pk-2Pk-i - £ k ^ k _iOt k -2Pk-i - £ k)k+1 a k -ia k ) 
- (p k -ta k £ k _ l k + p k a k+ i£ k+l k + p k p k+1 £ k+2 k ) 



Otk-lOtk 



kk 



o. 



which concludes the proof of (|2.2 



kk- 
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The second case we must consider is (I2.2jl i- i._i with k even. Again, 
we look first at 



i{£fc,fc-i) Kn+i} — /] 



9(p fc _io; fc ) 9i_ n+ i d{p k -ia k ) dK n 



+1 



So;,- 



9a, 



Pk-i 



Pk-iQ-k 



OL k - X OL k dK n+1 ak-xak dK n+1 



2p k -\ dock-i 2pk-i da k -! _ 



2 dK n+ i 

Pk-ip k ^. 

oa k 



—Pk-lPk 



en — rn Q-k— l^fc en 

PkPk+l^k+2,k+l + Pk a k+l^-k+l,k+l o ^k,k+l 



Pk-lO-k 



en 
C k-1 



k+l 



+ 



akPk+i 



£ 



k+2,k 



+ 



2 



an 

c k+l, 



On the other hand, 



\c cn+1] _ cn+1 _,_ Pk-l^k /cn+1 cn+U 



y kk 



If we write £ n+l = ££ n and plug in the appropriate entries in the 
expression above, we obtain 



i{£k,k-i, K n+ i\ + [£, 8+ ]k,k-i 
Pk-i®k 



a k -ip k t kk+1 + p k p k+ it k+2k + p k a k+ it k+lk 

+ Pk-\0LkO k _ x k - p k -2p k -\t k k _ 2 - p k - 1 a k t l 



n 

k,k-l 



Pk-l^k 



(££ r 



Jkk 



(£ n £) 



0. 



which proves (j2.2Jk t._i . 

Having done these two cases in some detail, we will just present the 
main steps in the computations for (j2_3)fe+i,fc-i and (J2.2jk +1 i,. A useful 
observation is that, since both sides of our identities are polynomials 
in the a's and a's, one can more easily identify terms by keeping track 
of the powers of | that occur. 

The right-hand side of (J2.2jl t. + i t._i gives us 

\c cn+1] _ Pk-lPk {cn+1 __ cn+1 \ 

[ c , c + Jfc+l,fc-l — 2 \ C k-l,k-l C k+l,k+l)- 
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So these are the terms we want to identify on the left-hand side: 



i{S, 



Pk-lPk 



r g(p fc -ip fc ) <9if ra+ i _ d(p k -ip k ) dKn+i 
L doij daj daj dcnj 

[ _ ^k-\,k-2Ph-20Lh-\ - ^fc-l,A,.-l(-«fc-2«fc-l. 

+ {-ot k - X p k )£l )k+l - El_ l k p k ^6L k 
+ (— afcafc+i)^fc+i,fe+i + (-"fcPfc+O^/cW+i 

Pk-2Pk£k,k-2 + ®kPk£ k -l,k 

+ Pfc£fc-i,fc+i - "fc-2Pfc^r,fc-i 

- Pk-2Pk^k,k-2 + a k~2Pk£ k ,k-l 

— ®-kPk£ k -l. k — P k £ k -l, k +l 

Pk-lPk+lO k+ 2,k + Pk-lOi k +\O k _ lk 
+ - Ot k -ip k -iC k k+1 

- Pk-lPk+l£ k+2 , k - Pk-l&k+l£ k +l, k 



- a k -ip k -it kk+1 - p k _ x t k _ x 



k+l 



Pk-lPk 



k-1 



+ (^^ n ) fc+ i ifc+ i - £fc+l,k-l£fc-l,fc+l 



Finally, we deal with (|2.2|) t. + i < ».. As before, we notice that 



„ cn+l a k-lPk ( cn+ j CTO+ i \ 

Pk-lPkO k _ lk ^ ^fcifc ^fe+l.fc+l/- 
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The other side of the identity can be transformed as follows: 

\d(p k a k ^i) dK n+ i d(p k a k -i) dK n+1 



da a 



daj 



da a 



3 ^^3 ^^3 

Pk-lPk\£ k ^\,k-2Pk-2Pk-l + £ k -l, k -l(~ a k-2Pk-l) 



Pk-2Pk-lt k b-2 + Pk-\OLkt k -\b 



+ Pfc-lPfc^fc-l,fe+l — Clk-2Pk-l£ k ,k-l 

+ p k ^a k £ k _ lk - a k - X ot k t k k 
+ a> k a k+1 £ k+lk+l + ot k p k+ i£ k+2 ^ k+ i 

— CTl CTL CTl 

— a k+lt k+ l. k — Pk+lt k+ 2,k ~ Pk-l^k-l,k+l 

+ Oi k -iS kk+l + a k+ i£ k+lk + p k +i£ k+2 , k 

+ Pk-l£ k -l,k+l ~ a k-l£k,k+l 



a k -i \a k \ 



— Pk-iPk 

| Ctk-lPk 



^k-l,k-2^k-2,k + £, 



k-l,k-l^k-l,k 

^k,k-2^k-2,k + 2p k _ 1 a k £^_ lk 

— £k+l,k-l£ k -l, k +l + 2Pk-lPk£ k -l tk+ \ 
+ £k,k-l£k-l,k + £k,k£k,k 

— £/c+l,fc+l£fc + l 5 fc + l — £k+l,k+2£ k+ 2,k+l 
OL k -\Pk 



Pk-lPk(£ n £)k-l,k + 
■n+ll 

+ \k+l,k ■ 



{£ n £) k , k - (££ r 



)k+l,k+l 



-[£,£ n+1 



This concludes the proof of ()2.2j) t. +1 i.. and hence of relation ()2.2|) . 
The second part of the proof deals with relation ()2.3I) : 



n+l\*l 



{£,K n+1 } = [£,i(£ 



We shall proceed in very much the same way as with ()2.2j) . while in- 
corporating the necessary computational adjustments. 

Again, we only have to check four relations; the only difference is that 
in this case ^Mk,k+i, fl2Hifc,fc+2, and (|2~3)l . , i. . ■> turn out 

to be computationally easier to verify. 

As before, we start with the diagonal entry, ()2.3jl t. + i u + i. that we 
shall prove in some detail. 
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We start by analyzing the left-hand side and observing that 



i{£; 



k+l,k+l, Kn+l 



2 \d(-a k a k+ i) dK n+1 d(-a k a k+ i) dK n+1 



da a 



dcxj 



-Pk a k+1 



dK n+1 2 dK n+1 
+ P k+ i a k- 



da k 



da 



k+1 



So by taking the complex conjugate in this relation, we get that 



i{£k+i,k+i, K n+ {\ — —p k a k+ i 
= p k a k +i 



9K n+1 



2 - dK 
+ p k+1 a kl -^ 



n+l 



da k + da k+1 
p k a k+1 £ k+lk+1 + p k p k+ i£ k+2k+1 



a k a k+1 cn a^+i 
' ~ c k+i,k * ~ 1 



k+2,k 



+a k p k+ i 



QfcPfc-l cn _ Ok-iOk 

PkPk+io k+l k - a k p k+ it k+l k+l 



Pk®k+1 cn «fc+l«fc+2 p „ 

O ^k+2,k o ^k+\,k+2 



a k+ lPk+2 cn 



■-£ 



k+l,k+3 



fc+2,fc+l 



On the other hand, we have that 



[£,(£+ +1 )*]k+i,k+i - ^2 £k+i,j(£+ +1 )k+i,j - ^2 (£+ +1 )j,k+-i£jM~i 

k-l<j<k+2 k<j<k+3 



?n+l 



-n+l 



-k+l,k+2^ k+ i tk+ 2 C- k , k+ i£k,k+l 



= - a kPk+lt k+1M2 ~ PkOi k+ lt k k+1 . 



n+l 
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Notice that 



i{£, 



fc+i,fe+i) 



Kn+l} 



: ~Pk a k+l 
PkOtk+l 



9K n+ i 2 _ dK n+ i 
+ Pfc+iafcT— 



{£ ■ £ n )k,k+\ - Pk-idtk£k-i,k+i + a k-i&k£k,k+i 

OLkPk+l 



k+l,k 



, + 



2 °fc+2,fc 



OkPk-l 



A;-l,fc+l 



°k,k+l 



+OikPk+l 



{£ n ■ £) 



k+l,k+2 



+ afc+iafc+2^fc + i i / c+2 + afc+iPfc+2^fc+i, 



PkOtk+1 



£. 



«fc+l«fc+2 



fc+2,fe 



«fc+lPfc+2 



fc+l,fc+3 



+ 



2 -"fc+l,fe+2 



fc+2,Ai+l 



Therefore, we get that i{£ k+1)k+1 , K n+1 } + [S, )*}k+i,k+i equals 



- Pk-iPk£l-\h + i + a k -iPk£k,k+i + a kPk+i£ k+2 , k +i 



+ PkO>k+io k+lk + p k+ ia k+2 c k+lk+2 + p k+ ip k+2 c k+lk+ ^ 



(£ • £ n W+i + {£ n ■ £) 



fc+l,fc+l 



which ends the proof of (|2.3J) t. + i t. + i . 
We now turn to (j2.3|) t. : 



[5, (^+' TJfc,fc+i - PfePfc+i 
The left-hand side becomes 



cn+l , Pk&k+l ( cn+l __ cn+A 

C fc+l,fc+2 ' 2 \ y' 



-fc+l,fc+2 



= — PkPk+1 y£ k +l,k£k,k+2 + £k+l,k+\£k 

y — £k,k+2£ k+ 2,k + £k+l,k+3^k+3,k+l 

~ 2£k+l,k+3Pk+lPk+2 + £k+l,k+2£k+2,k+l 

— 2£ k+lk+2 p k+ ia k+2 — £k,k-l£k-l,k 

— £k,k£k,k + £k+l,k+\£k+l,k+l 
Pk&k+l 



— —PkPk+l{£ n £)k,k+l 

So we find what we wanted: 



(££ n ) k , k + (£ n £) 



fc+i,fc+i 



{£k,k+l, K n+ i) — l[£, (£™ )*]k,k+l 
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The next entry that we analyze is flZB|) fc,fc+2- Considering the right- 
hand side first, we get 



n+lw 



fc,fc+2 



- / J £k,j ■ {£+ + )fc+2,j - /](£+ • £j,fc+2 

_ PkPk+1 (cn+1 __ cm+l\ 
~~ 9 V C A;+2,fc+2 C /c,fc j- 



If we look at the left-hand side now, we get 



2 



a fc p fc+ i dK n+ i + afcpfc+i dK n+ i 

da k 



2pk 



daci 



2p k 



a k+1 p k dK n+ i a k+1 p k dK, 



n+l 



PkPk+1 



2p k+1 da k+1 2p k+1 da k+1 
a k p k+ iS^ +2k+1 + a k pk-i£%-i,k 
- a k -xa k S k k + a k+ ia k+ 2S t 



'fc+2,fc+2 



+ ®k+lPk+2tk+2,k+3 + a k+lPkt k+1)k 



I 1 2 



Pk+l^i 



n 

'k+2,k 



\ak+i\ 2 Pk 



_ PkPk+l 



~ a k+\£-k+l,k ~ Pk+l^k+2,k 

- Pk-l^k-l,k+l + "A-l^fc.fc+l 

Pk£-k+2,k ~ a k£k+2,k+l 

- Pk£ k +2,k + a fc£fc+2,fc+l 

- rn cn 

- «fc+2^fc+l,fc+2 ~~ Pfc+2^fc+l,fc+3 

(££ U )k,k — £k,k+2£ k+ 2,k 
— {£ n £) k +2,k+2 + £k+2,k£k,k+2 



— —[£, (£+ +1 )*}k,k+2 , 

which immediately implies the equation ()2.3|k 

Finally, we turn to the last relation we have to prove, equation 
(|2.3jU + i As above, we start with the right-hand side and observe 
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that 



a kPk+l (cn+l cn+l A_ n n C«+l 

l°fc+l,fe+l °fc+2,fe+2y PkPk+l^ kk+ r 



JJfc+l,fc+2 2 

Considering the left-hand side now, we have 

dK n+ i 



- PkPk+l- 



i{S; 



fc+l,fc+2, ^n+l 



#n+l} 



- PkPk+l 
OlkPk+l 



- PkPk+l 
Otkpk+l 



2p k+1 da k+ i 2p k+ i da k+ i j 

— C71 £777. 

Pfca fc +ii. A . +lfc+1 + PkPk+i^k+2,k+i 

— £771 £7 71 

- Pka k+ iC k+l k - PkPk+l^k+2,k 

— PkPk-l£-k-l,k+l + a k-lPk£-k,k+l 

I — £771 I £771 

+ a fc+l«A:+2^fc + 2,fc+2 + a fc+lPfe+2t-fc+2,fc+3 

+ a k+ ip k £ k+l k - a k a k+ i8 k+l k+l 



Pk&k+2,k a k£k+2,k+l 
+ «fc+2£fe+l,fc+2 + Pfc+2£fc+l,fc+3 

Cfl =■ Cn 

— Pk^k+2,k ~ a k+2^k+l,k+2 

— Pk+2^k+l,k+3 + a fc£fc+2,fc+l 

— £771 i £771 

Pfca fc +l^A:+l,fc+l + PkPk+l&k+2,k+l 

— (£ n £) k+ 2, k +2 + (££ n )fc+i,fc+i 



PkPk+l^kl+l 



a k p k+ i 



( cn+l _ cn+l \ 
V°fc+l,fc+l °fc+2,fc+2 / ' 



[£, (£+)*] fe+1)fc+2 ) 

which implies that 

i{£fc+l,fc+2) -^n+l} = — [£, (£+)*]fc+l,fc+2j 

and hence (j2.3j) t. +1 + + o holds. 

Appendix B. Background: Orthogonal Polynomials on 

the Unit Circle 

In this Appendix we present some of the basic notions and results 
related to the theory of orthogonal polynomials on the unit circle. The 
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reader interested in more details can check Szego's classical book [T5| . 
In our presentation, we follow the upcoming two-volume treatise by 
Simon HaHU- 

Let us first recall the definition of the Verblunsky coefficients. Con- 
sider a probability measure d\i on S 1 which is supported at infinitely 
many points. By applying the Gram-Schmidt procedure to 1, z, z 2 , ... , 
one obtains the monic orthogonal polynomials {$ n (z)} n >0 and the or- 
thonormal polynomials 

= J^Tw • 

These polynomials obey recurrence relations 

(B.l) $k+i(z) = z$ k {z)-a k $l{z), 

(B.2) *t +1 (z)=& k (z)-a k z* k (z), 

where the a k s are the recurrence coefficients and denotes the re- 
versed polynomial: 

(B.3) 4> t (z) 



£ 

1=0 



CiZ 



k 

^Ck-iZ 1 . 
1=0 



Equivalently, &l(z) = z <fr k (z~ l ). These recurrence equations imply 

fc-i 



(B.4) 



\L 2 (dn) 



n 

1=0 



Pi 



where 



Pi 



1 - lad 



from which the recurrence relations for the orthonormal polynomials 
are easily derived. The recurrence coefficients a k are called Verblunsky 
coefficients and lie in the (open) unit disk D. 

The recursion relations for the orthonormal polynomials can be sum- 
marized as 



4>n{z) 

<l>*(z) 



A(a n -i, z) 



<t>n-\{z) 



1 

Pk 



z -a k 
-a k z 1 



where 

A(a k ,z) = 

We define the transfer matrix 

(B.5) T n (z) = A{a n - 1> z) . . . A(a ,z) 

for all n > 1; hence 

TJz) 



4>n(z) 

4>*Jz) 
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Consider the operator f(z) i— > zj{z) in L 2 {dp). We want to represent 
this operator as a matrix. The most obvious choice of an orthonormal 
set of vectors in L 2 (dp) are the orthonormal polynomials, {0„} n >o- 
This leads to a matrix whose entries can be expressed simply in terms 
of the a's. However, this matrix is typically not sparse: All entries 
above and including the sub-diagonal are non-zero; it is also unclear 
how to extend this matrix to a doubly-infinite matrix, which will turn 
out to be very important when we consider the case of periodic Verblun- 
sky coefficients. Moreover, {4> n }n>o is a basis in L 2 (dp) if and only if 

i a j}j>o are n °t m ^ 2 (N). 

An alternate approach, due to Cantero, Moral, and Velazquez 
consists of defining two bases in L 2 (dp). Applying the Gram-Schmidt 
procedure to 

1, Z, Z , Z , Z , • • • 

in L 2 (dp) produces the orthonormal basis 



(B.6) Xk(z) 



z k / 2 (j)* k (z), k even 
z (1 - k)/2 Mz), k odd, 



where k > 0. As above, <pk denotes the k th orthonormal polyno- 
mial and (f)* k , its reversal (cf. (|B.3)) ). If we apply the procedure to 
, . . . , instead, then we obtain a second orthonormal ba- 
sis: 

z^ k ^ 2 4>k{z)i k even; 

z (-l-fc)/20*^ k Qdd 



(B.7) x k (z) = Xk(l/z) = <\_ 1 J hK 



It is natural to compute the matrix representation of f(z) i— ► zf(z) 
in L 2 (dp) with respect to these bases. The matrices with entries 

Afij+i = (Xi(z)\zxj(z)) and M i+ i jj+ i = (xi(z)\xj(z)) 

are block-diagonal; indeed, 

(B.8) £ = diag(e ,e 2 ,e 4 ,...) and M = diag([l], 9 1; 6 3 , . . . ) , 
where 

\®k Pk 
Pk -oik 
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The representation of f(z) i— > zf(z) in the {xj} basis is just 



C = CM 



a 


p «i 


PoPi 








Po 


— a^cti 


-QfoPl 











Pl«2 


— 0:10:2 


P2«3 


P2P3 





P1P2 


-Qfi/? 2 


— a2«3 


-a 2 p3 











P3«4 


— (^30:4 



v ... 



which is called the CMV matrix, and in the {xj} basis, it is C = MC. 
Let us note here that throughout the paper we index rows and columns 
of matrices starting with 0: for example C 



jj 



OL. 



for all j > 0. The 
(infinite) CMV matrix C is the matrix that we use in Section 0] to define 
Lax pairs for the flows generated by the Ablowitz-Ladik Hamiltonians 
on the coefficients <x,-, j > 0. 

If the probability measure p on the circle is supported at k — 1 points, 
then we can define as above the orthogonal polynomials {$ n (^)}o<n<A:-2 
and the corresponding orthonormal polynomials {0 n (^)}o<n<fc-2- They 
still obey the same recurrence relations, which allow us to identify the 
Verblunsky coefficients ao, . . . , ctk-2 G D and a>k-i G S 1 . If, as in the 
infinite case, we represent the operator of multiplication by z in the 
basis considered by Cantero, Moral, and Velazquez we obtain a finite 
CMV matrix 

C f = C f M f . 

Note that, since |cKfe_i| = 1, 



6 



fc-i 



CKfc-l 

-ajfe_i 



decomposes as the direct sum of two lxl matrices. Hence, if we 
replace Qk-i by the lxl matrix that is its top left entry, ctk-i, and 
discard all B m with m > k, we find that Cf and M. f are naturally k x k 
block-diagonal matrices. As in the infinite case, the finite CMV matrix 
Cf allows us to recast the Ablowitz-Ladik hierarchy of equations in Lax 
pair form. 

Now we turn to the case of periodic Verblunsky coefficients. If the 
en's are periodic with period p even, that is, they obey o.j +p = (Xj for all 
j > 0, then we can define a two-sided infinite sequence of coefficients 
by periodicity. The extended CMV matrix is 

(B.9) £ = CM, 

where 

(B.10) C = 6j and M = 

j even j odd 
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with Qj defined on l 2 (Z) by 

a, Pj 
Pi ~ a j_ 

on the span of 5j and Sj + ±, and identically otherwise. The extended 
CMV matrix S will play an important role in determining the Lax 
pairs associated to the Hamiltonian flows of the periodic Ablowitz- 
Ladik system. 
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